\addcontentsline{toc}{chapter}{LỜI NÓI ĐẦU}
\vspace*{15pt}
\begin{center}
\large{\textbf{LỜI NÓI ĐẦU}}
\end{center}
\indent Tính toán song song là công cụ được xem như là "kết thúc cao của tính toán" đang thu hút được sự quan tâm của những nhà lập trình nói riêng và những người có nhu cầu tính toán hiệu năng nói chung bởi những ứng dụng đa dạng và to lớn của nó. Tính toán song song tạo cơ hội trong việc giải quyết các bài toán tính toán trên các khối lượng dữ liệu lớn hoặc đòi hỏi số lần lặp lớn mà tính toán thông thường không đáp ứng được. Đặc biệt, nó cho phép chúng ta khai thác hiệu quả các tài nguyên tính toán thông thường mà không đòi hỏi quá nhiều chi phí như các siêu máy tính.\\
\indent Song song hóa các thuật toán tuần tự là một hướng tiếp cận thông dụng để thiết kế các thuật toán song song. Trong đó, phân hoạch và chia để trị là hai kĩ thuật cơ bản để thiết lập tính song song cho bài toán một cách có hiệu quả. Khóa luận của em xin trình bày cơ bản về kĩ thuật phân hoạch và chia để trị cùng một số ứng dụng của nó để xây dựng thuật toán song song. Khóa luận của em gồm 3 chương:\begin{description}
\item [Chương 1:] Trình bày tổng quan về tính toán song song, nhu cầu, phạm vi của tính toán song song, các loại máy tính song song và kiến trúc bộ nhớ, mô hình lập trình, nguyên lý thiết kế và thời gian thực hiện của thuật toán song song, phần cuối chương giới thiệu về thư viện truyền thông chuẩn MPI.
\item [Chương 2:]
 Trình bày kĩ thuật phân hoạch và chia để trị. Ứng dụng của kĩ thuật vào bài toán nhân ma trận-vecto, thuật toán song song \textit{bucket sort} và \textit{quick sort}, cuối cùng là bài toán $N$-body với việc song song hóa thuật toán Barnes-Hut.
\item[Chương 3:]
Chương trình ví dụ
\end{description}
\indent Tuy đã có nhiều cố gắng nhưng do thời gian và khả năng có hạn nên các vấn đề trong khóa luận vẫn chưa được trình bày sâu sắc và không thể tránh khỏi có những sai sót trong cách trình bày. Mong được sự góp ý xây dựng của thầy cô và các bạn. Em xin chân thành cảm ơn!